@大麻哈
3年前 提问
1个回答

什么是c语言冒泡排序

GQQQy
3年前

冒泡排序法:也叫升序排序法,在要排序的一组数中,对当前还未排好序的范围内的全部数,自上 而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较 小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要 求相反时,就将它们互换。

代码如下:

//冒泡排序
void sort(int array[], int length)
{
    //交换时使用的临时变量
    int temp = 0;
    //循环数据
    for (int i = 0; i < length; i++)
    {
        //从后往前冒
        for (int j = length - 1; j > i; j--)
        {
            //符合条件的交换
            if (array[j] < array[j-1])
            {
                temp = array[j];
                array[j] = array[j-1];
                array[j-1] = temp;
            }
        }
    }
    //调用封装好的数组输出函数
    print_array(array, length);
}